"Fernando" ban đầu không được phát hành dưới dạng một bài hát ABBA mà chỉ là một đĩa đơn của thành viên ban nhạc Anni-Frid Lyngstad. Nó được giới thiệu trong album solo số 1 Thụy Điển của cô Frida ensam (1975). Bài hát được Benny Andersson và Bjorn Ulvaeus sáng tác và mang tên "Tango". Chuẩn bị cho việc ghi âm bắt đầu vào tháng 8 năm 1975. Hai người đã thực hiện thay đổi tên bài vào phút cuối trước khi ghi âm.[3] Cái tên "Fernando" được lấy cảm hứng từ một nhân viên pha chế, người làm việc tại một câu lạc bộ mà ban nhạc thường lui tới ở Stockholm, Thụy Điển.